Frankfurt am Main - Former Tour de France winner Jan Ullrich was arrested early Friday for allegedly assaulting a prostitute in Frankfurt, police said, just a week after the German national was briefly detained in Spain.